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THE INVENTION CLAIMED IS : 

1. A method for maintaining control structure 
coherency comprising : 

writing a pointer to a control structure in 
5 a hardware update list while one or more portions of the 
control structure are accessed by hardware during a 
hardware update operation; and 

delaying a software access to one or more 
portions of the control structure during a software update 
10 operation while the pointer to the control structure is on 
the hardware update list. 



2. The method of claim 1 further comprising 
removing the pointer to the control structure from the 
15 hardware update list after the one or more of the portions 
of the control structure accessed by the hardware during 
the hardware update operation are no longer accessed by the 
hardware . 



20 3. The method of claim 1 wherein writing the 

pointer to the control structure in the hardware update 
list while one or more portions of the control structure 
are accessed by hardware includes writing the pointer to 
the control structure in the hardware update list while all 

25 portions of the control structure are accessed by the 
hardware during the hardware update operation. 



4 . The method of claim 1 wherein the software 
update operation includes updating a field of the control 
30 structure. 
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5. The method of claim 1 wherein the pointer 
represents at least a portion of an address of the control 
structure . 



5 6. The method of claim 1 wherein the hardware 

update list is stored in hardware. 

7. The method of claim 6 wherein the hardware 
update list is stored in at least one of memory and 

10 registers. 

8. The method of claim 1 wherein the hardware 
update list includes a plurality of entries. 

15 9. The method of claim 1 wherein the control 

structure includes a control block. 



10. The method of claim 9 wherein a control 
block includes a plurality of bytes of data. 

20 

11. The method of claim 9 wherein the control 
block includes information based on a cell or frame 
received by a network processor. 

25 12. The method of claim 9 wherein the one or 

more portions of the control structure include one or more 
bytes of the control block. 

13. The method of claim 1 wherein writing the 
30 pointer to the control structure in the hardware update 
list while one or more portions of the control structure 
are accessed by the hardware during the hardware update 
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operation includes writing the pointer to the control 
structure in the hardware update list while one or more 
pointers of the control structure are read from a memory, 
modified, and written back to the memory by the hardware 
5 during the hardware operation. 

14. The method of claim 1 wherein delaying the 
software access includes monitoring a bus for at least one 
of a control signal and an address. 

15. The method of claim 14 wherein delaying the 
software access includes rejecting software access to the 
bus while the pointer to the control structure is on the 
hardware update list. 

16. The method of claim 14 wherein delaying the 
software access includes: 

granting a request for the software access; and 
delaying the software access while the pointer to 
the control structure is on the hardware update list. 

17. The method of claim 1 wherein delaying the 
software access to one or more portions of the control 
structure while the pointer to the control structure is on 
the hardware update list includes delaying a software 
access caused by instructions executed on a processor of a 
network processor. 

18. The method of claim 1 wherein delaying the 
30 software access to one or more portions of the control 

structure while the pointer to the control structure is on 
the hardware update list includes delaying at least one of 

17 
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a read, a modify and a write operation performed by 
software on the one or more portions of the control 
structure while the pointer to the control structure is on 
the hardware update list. 

5 

19. An apparatus comprising: 

hardware update logic adapted to couple to a 
memory controller of a network processor and adapted to 
interact with an at least one memory so as to: 

10 write a pointer to a control structure 

stored in the at least one memory in a hardware update list 
while one or more portions of the control structure are 
accessed by the hardware update logic during a hardware 
update operation; and 

15 delay a software access to one or more 

portions of the control structure during a software update 
operation while the pointer to the control structure is on 
the hardware update list. 

20 20. The apparatus of claim 19 wherein the 

hardware update logic is further adapted to remove the 
pointer to the control structure from the hardware update 
list after the one or more of the portions of the control 
structure accessed by the hardware update logic during the 

25 hardware update operation are no longer accessed by the 
hardware . 

21. The apparatus of claim 19 wherein the 
hardware update logic is adapted to detect the software 
30 access by employing the memory controller to monitor at 
least one of a control signal and an address on a bus. 

18 
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22. The apparatus of claim 20 wherein the 
hardware update logic is adapted to delay the software 
access by employing the memory controller to reject 
software access to the bus while the pointer to the control 
5 structure is on the hardware update list. 



23. The apparatus of claim 20 wherein the 
hardware update logic is adapted to delay the software 
access by employing the memory controller to: 

10 grant a request for the software 

access; and 

delay the software access while the 
pointer to the control structure is on the hardware update 
list. 

15 

24. A network processor system comprising: 

at least one memory adapted to store a 
plurality of control structures; 

a network processor comprising: 
20 a memory controller coupled to the 

at least one memory; 

hardware update logic coupled to 
the memory controller and adapted to interact with the at 
least one memory so as to: 
25 write a pointer to a control 

structure in a hardware update list while one or more 
portions of the control structure are accessed by the 
hardware update logic during a hardware update operation; 
and 

30 delay a software access to 

one or more portions of the control structure during a 



19 



ROC920030018US1 

software update operation while the pointer to the control 
structure is on the hardware update list. 

25. The network processor system of claim 24 
5 wherein the hardware update logic is further adapted to 

remove the pointer to the control structure from the 
hardware update list after the one or more of the portions 
of the control structure accessed by the hardware update 
logic during the hardware update operation are no longer 
10 accessed by the hardware. 

26. The network processor system of claim 24 
wherein the hardware update logic is adapted to detect the 
software access by employing the memory controller to 

15 monitor at least one of a control signal and an address on 
a bus . 

27. The network processor system of claim 24 
wherein the memory controller includes the hardware update 

20 logic. 

28. The network processor system of claim 27 
wherein the hardware update logic includes on-chip memory. 

25 29. The network processor system of claim 24 

further comprising a plurality of processors coupled to the 
memory controller using an internal bus. 

30. The network processor system of claim 24 
30 wherein the at least one memory includes a DRAM. 
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